Central Limit Theorems for Multicolor Urns with Dominated Colors

نویسندگان

  • PATRIZIA BERTI
  • IRENE CRIMALDI
  • PIETRO RIGO
چکیده

An urn contains balls of d ≥ 2 colors. At each time n ≥ 1, a ball is drawn and then replaced together with a random number of balls of the same color. Let An =diag An,1, . . . , An,d be the n-th reinforce matrix. Assuming EAn,j = EAn,1 for all n and j, a few CLT’s are available for such urns. In real problems, however, it is more reasonable to assume EAn,j = EAn,1 whenever n ≥ 1 and 1 ≤ j ≤ d0, lim inf n EAn,1 > lim sup n EAn,j whenever j > d0, for some integer 1 ≤ d0 ≤ d. Under this condition, the usual weak limit theorems may fail, but it is still possible to prove CLT’s for some slightly different random quantities. These random quantities are obtained neglecting dominated colors, i.e., colors from d0 + 1 to d, and allow the same inference on the urn structure. The sequence (An : n ≥ 1) is independent but need not be identically distributed. Some statistical applications are given as well. 1. The problem An urn contains aj > 0 balls of color j ∈ {1, . . . , d} where d ≥ 2. At each time n ≥ 1, a ball is drawn and then replaced together with a random number of balls of the same color. Say that An,j ≥ 0 balls of color j are added to the urn in case Xn,j = 1, where Xn,j is the indicator of {ball of color j at time n}. Let Nn,j = aj + n ∑

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Central limit theorems for a class of irreducible multicolor urn models

We take a unified approach to central limit theorems for a class of irreducible urn models with constant replacement matrix. Depending on the eigenvalue, we consider appropriate linear combinations of the number of balls of different colors. Then under appropriate norming the multivariate distribution of the weak limits of these linear combinations is obtained and independence and dependence is...

متن کامل

Central limit theorems for a hypergeometric randomly reinforced urn

We consider a variant of the randomly reinforced urn where more balls can be simultaneously drawn out and balls of different colors can be simultaneously added. More precisely, at each time-step, the conditional distribution of the number of extracted balls of a certain color given the past is assumed to be hypergeometric. We prove some central limit theorems in the sense of stable convergence ...

متن کامل

A Central Limit Theorem and Its Applications to Multicolor Randomly Reinforced Urns

Let (Xn) be a sequence of integrable real random variables, adapted to a filtration (Gn). Define

متن کامل

Functional Limit Theorems for Multitype Branching Processes and Generalized Pólya Urns

A functional limit theorem is proved for multitype continuous time Markov branching processes. As consequences, we obtain limit theorems for the branching process stopped by some stopping rule, for example when the total number of particles reaches a given level. Using the Athreya–Karlin embedding, these results yield asymptotic results for generalized Pólya urns. We investigate such results in...

متن کامل

Multicolor urn models with reducible replacement matrices

Consider the multicolored urn model where after every draw, balls of the different colors are added to the urn in proportion determined by a given stochastic replacement matrix. We consider some special replacement matrices which are not irreducible. For three and four color urns, we derive the asymptotic behavior of linear combinations of number of balls. In particular, we show that certain li...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009